Computational complexity

Results: 2253



#Item
431Computational complexity theory / Continuation-passing style / Continuations / Functional programming / Lambda calculus / Static single assignment form / Reduction / Theoretical computer science / Applied mathematics / Software engineering

BRICS Basic Research in Computer Science BRICS RSDamian & Danvy: CPS Transformation of Flow Information, Part II: Administrative Reductions CPS Transformation of Flow Information

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2002-08-13 09:59:00
432Analysis of algorithms / NP-complete problems / Set cover problem / Randomized algorithm / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

c 2005 Society for Industrial and Applied Mathematics  SIAM J. COMPUT. Vol. 34, No. 6, pp. 1331–1351

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2009-09-24 16:08:59
433Computational complexity theory / Mathematics / Applied mathematics / Ordinary differential equations / Mathematical analysis / Optimal control / Mathematical optimization / Operations research / Convex optimization / Linear programming

Performance analysis of OFDM modulation on indoor broadband PLC channels

Add to Reading List

Source URL: jwcn.eurasipjournals.com

Language: English
434Philosophy of language / Artificial intelligence / Computational creativity / Conceptual blending / Concept / Object-oriented design / Complexity / Algorithm / Projection / Cognition / Science / Ethology

Microsoft Word - iccc12-final-submitted.docx

Add to Reading List

Source URL: boyangli.co

Language: English - Date: 2012-05-03 13:37:47
435Analysis of algorithms / Computational complexity theory / Time complexity / Random walk / Markov models / Theoretical computer science / Statistics / Applied mathematics

On Exact Learning from Random Walk Iddo Bentov Nader H. Bshouty Abstract

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2007-03-23 17:43:35
436Applied mathematics / Automata theory / Algebraic structures / Computational complexity theory / Unary language / Nested word / Formal languages / Mathematics / Theoretical computer science

Investigations on Automata and Languages over a Unary Alphabet Giovanni Pighizzini Dipartimento di Informatica Università degli Studi di Milano, Italy

Add to Reading List

Source URL: pighizzini.di.unimi.it

Language: English - Date: 2014-08-01 10:23:11
437Computational geometry / Ε-net / Time complexity / Polynomial-time approximation scheme / Theoretical computer science / Mathematics / Applied mathematics

A Note about Weak ε-nets for Axis-Parallel Boxes in d-space∗ Esther Ezra† Abstract We show the existence of weak ε-nets of size O (1/ε log log (1/ε)) for point sets and axisparallel boxes in Rd , for d ≥ 4. Our

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2010-03-16 11:23:28
438Analysis of algorithms / Computational geometry / NP-complete problems / Ε-net / Time complexity / Set cover problem / Theoretical computer science / Applied mathematics / Computational complexity theory

Improved Bound for the Union of Fat Triangles∗ Esther Ezra† Boris Aronov‡ Abstract

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2010-10-14 21:45:02
439Computational complexity theory / Computational geometry / Structural complexity theory / Analysis of algorithms / Algorithm / Mathematical logic / Point location / Reduction / Time complexity / Theoretical computer science / Applied mathematics / Mathematics

Algorithmica: Algorithmica 9 1994Springer-VerlagNewYorkInc. Planar Geometric Location Problems I

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2011-05-26 17:06:03
440Computational complexity theory / Information theory / Quantum computer / Quantum cryptography / Atomic clock / Theoretical computer science / Applied mathematics / Physics

Microsoft Word - Folman - activity abstract.doc

Add to Reading List

Source URL: www.bgu.ac.il

Language: English - Date: 2012-01-24 02:18:10
UPDATE